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1. Introduction 

This paper contributes to the study of the subgroups of Thompson's group F 
by constructing a sequence of subgroups of increasing complexity. The group F is 
an interesting finitely presented group with a pleasant, faithful representation in 
the group PLo{I) of orientation preserving, piecewise linear, self homcomorphisms 
of the unit interval. Thus our subgroups also lie in PLo{I). The subgroups we 
construct are all elementary amenable of a certain bounded degree (see Section [T!^ 
for definitions) while F is not elementary amenable. Thus the complexities of the 
subgroups that we construct are in some sense strictly less than that of F itself and 
we raise the question of whether there are subgroups of PLo{I) that are in the gap 
between the groups we construct and the group F. We also raise (and give specific 
meaning to) the question of whether F is the "only" subgroup of PLo{I) that is 
not elementary amenable. See Conjecture El 

The group F originated with Thompson in his studies in algebraic logic [221 , was 
independently discovered as the key behind interesting examples in shape and ho- 
motopy theory ^B], can be called the "structure group" of the associative 

law 52] , and arises in a fundamental way in the theory of diagram groups [21] . It is 
also the source of difficult questions, the most prominent of which is whether F is 
amenable See [S] and Section 4] for an introduction to Thompson's groups. 

1.1. Background. The subgroup structure of F is only partly understood. Some 
information about subgroups of F comes from the faithful representation of F in 
PLo{I)- For example, PLo{I) is torsion free and no subgroup of PLo{I) can be 
free on two generators (j^ or |H]). Further, every non-abelian subgroup of PLo{I) 
contains a copy of Z ? Z, the wreath product of Z with itself |19[ Theorem 21]. 
Other information comes from the fact that F is (one of the prime examples of) 
a diagram group [201 ■ For example, every nilpotent subgroup of F is abelian 
Cor. 15] . (One can also show that every nilpotent subgroup of PLo{I) is abehan.) 

Other results that will be reflected in the themes of this paper are that F contains 
many copies of itself as well as many wreath products [2] , and in particular contains 
the iterated wreath product (• ■ • ((Z ; Z) ; Z) ; ■ • ■ ) [TU Cor. 20]. Not relevant to 
this paper are various results about the metric structure of subgroups of F. See 
[H Section 6], [Z], [SI and Uni. 
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1.2. The classes EGa, EG, AG and NF. Thompson's group and its subgroups 
are scattered among several classes of groups from 11 : the class EG of elementary 
amenable groups, the class AG of amenable groups, and the class NF of groups 
with no subgroup isomorphic to the free group on two generators. The class NF 
needs no further definitions, the definitions relevant to the class EG will be given 
below, and the definitions relevant to the class AG are to be found in [21] 
or |H3 as well as full discussions on the relations between the classes. It is known 
CfTT]. in]) that EG QAGC NF, that both containments are proper (gSl, [I] and 
|17p. and that there are finitely presented groups in each difference (0^ and 1271). 

Let EGq be the class of all groups that are either finite or abelian. The class EG 
is defined in JI] as the smallest class of groups that contains EGq and is closed 
under the four operations of (1) taking subgroups, (II) taking quotients, (III) taking 
extensions and (IV) taking direct limits. It is shown in jSj operations (I) and (11) 
are not necessary. We need some details of this. 

A hierarchy EGa of classes of groups indexed by the ordinals is defined induc- 
tively in 9 as follows. With EGq as defined above, let a > be an ordinal so that 
EGp is defined for all (3 < a. If a is not a limit ordinal, then EGa is the class of 
all groups G that are extensions 

1-^N^G^Q^l 

with N and Q in some EGp with (3 < a, ot are the direct limits of groups from the 
various EGp with [3 < a. If a is a limit ordinal, then EGa is the union of all the 
EG 13 with (3 < a. The following combines Propositions 2.1 and 2.2 of |^. 

Proposition 1.1 (Chou). The following are true of the items defined above. 

(a) Each EGa is closed under operations (I) and (II). 

(b) EG is the union of the EGa ■ 

(c) EG is the smallest class of groups that contains EGq and is closed under 
operations (III) and (IV). 

It is remarked in 9 that since the class of isomorphism types of finitely generated 
groups has the cardinality of the continuum, there must be some EGs containing 
all finitely generated groups in EG, and since every group is the direct limit of its 
finitely generated subgroups, we must have EG — EGg+i. 

If G is a group in EG, then the elementary class of G (often referred to in this 
paper as the class of G) is the smallest ordinal a so that G is in EGa. 

We use standard notation for certain ordinals. The ordinal uj is the smallest 
infinite ordinal, setting luj = uj gives the definition of (n + 1)uj for n > 1 as the 
limit of nuj, nuj + 1, nuj + 2, . . ., and as the limit of lu, 2u>, 3w, . . .. 

1.3. Results and questions. The main result of this paper is the following. 

Theorem 1. For each non-limit ordinal a < lo'^ + 1, there is a subgroup of F that 
is of elementary class a. 

We obtain Theorem ^ by finding techniques for building groups of higher class 
from groups of a given class or set of classes. We observe that these techniques work 
well as long as we are working primarily with finitely generated groups and that 
our technique runs out of finitely generated groups at class + 1. The question 
arises as to whether it is possible to get past + 1 in either F or PLo{I). 
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It is remarked above that PLo{I) is in the class NF and it is known 8 that F 
is not in EG. It is very easy for isomorphic copies of F to appear in subgroups 
of PLo{I). While not stated as such, our constructions are designed to increase 
elementary class while avoiding the inclusion of copies of F. 

We now formally bundle the various observations that we have made above, the 
theorems of this paper, and the results of "7 and T9 into various questions and 
conjectures. 

The observation of that every non-abelian subgroup of PLo{I) contains a 
copy of Z;Z has the form of an "alternative" theorem: every subgroup of PLo{I) is 
either abelian or contains ZiZ as a subgroup. The group (• • • ((ZiZ);Z)i- • • ), which 
we will denote by (Z;)°°, is not solvable, while all finite iterations of the wreath 
product of copies of Z are solvable. Sapir has raised the question of whether every 
non-solvable subgroup of F contains a copy of (Zi)°°. The question can also be 
asked of PLo{I). Our second result concerns another non-solvable wreath product 

°°(iZ) = (••■;(Z;(Z;Z))---) 

where the wreath product is that of permutation groups (see Section El for defini- 
tions) and not the standard (restricted) wreath product of '25'. 

Theorem 2. Both °°(iZ) and (Zi)°° are isomorphic to subgroups of F. Further, 
there is no subgroup of (Z i)°° that is isomorphic to Z), and there is no subgroup 
of°°{}Z) that is isomorphic to {Zl)°°. 

From Theorem|2 the answer to Sapir's question is "No." However, the following 
can be asked (which we put in "alternative" form). 

Question 1. Is it true of every subgroup of PLo(I) that it is either solvable or it 
contains a subgroup that is isomorphic to one of°°{lX) or (Zi)°°? 

The next question relates to our failure to find elementary amenable subgroups 
of class greater than lo^ + 1. 

Question 2. Is oj^ + 1 the largest elementary class of an elementary amenable 
subgroup of PLo{I) ? 

The following has been privately suggested by the author. 

Conjecture 3. Every subgroup of PLo{I) is either elementary amenable or it 
contains a subgroup that is isomorphic to F . 

If we raise Question|21to the status of conjecture and combine it with Conjecture 
IHl we get the following. 

Conjecture 4. Every subgroup of PLo(I) is either elementary amenable of some 
class a with a < uj'^ + 1, or it contains a subgroup that is isomorphic to F. 

We include a remark that has little to do with this paper. 

The group F is contained in NF\EG, but it is not known whether it is contained 
in AG. The group F has a presentation that is somewhat smaller than that of the 
example in of a group in AG \ EG and that is vastly smaller than that of the 
example in |27] of a group in NF \ AG. Thus it is still of interest to locate F 
accurately in the string of classes EG C AG C NF. It has also been put forth by 
Grigorchuk that answering the question of the amenability of F will be an important 
step in understanding the groups in the class NF. 
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1.4. The Thompson group V. Thompson's group V (see |H]) is more flexible 
in that it acts on the totally discontinuous Cantor set. In particular it contains 
copies of the free group on two generators. It will be clear to those familiar with 
V, that there is much more room to apply the constructions of this paper in the 
setting of V. It would be of interest to know more about the subgroups of V. That 
this is not a trivial task is indicated by the fact that V contains a copy of the 
infinite symmetric group and thus a copy of every finite group. It would also be of 
interest to know if there is a criterion along the lines of |2] to recognize V among 
the homeomorphisms of the Cantor set. 

1.5. Section contents. In SectionElwe develop construction techniques that will 
apply to the setting of PLo{I). Our main tool will be the permutation wreath 
product and we set up methods for recognizing the product. Section |21 discusses 
methods for recognizing the elementary class of groups with emphasis on recognizing 
the elementary class of wreath products. Section 0] proves Theorem^while Section 
El proves Theorem 12 

In the narrative below, lemmas without proofs are to be taken as exercises. 

1.6. Thanks. The author would like to thank Fernando Guzman for numerous 
helpful conversations. 



2.1. Permutation groups. A permutation group is a pair (G, Z) in which Z is a 
set and G is a subgroup of Sym(Z), the symmetric group on Z or the group of all 
bijections from Z to itself. We have no need of a more general notion. 

The group G will act on Z on the right and xG = {xg | 5 G G} is the orbit of x 
under G. The support of G written Supp(G) is the set {x \ {x} ^ xG}. There is 
also an action of G on the subsets of Z in the usual way: if X is a subset of Z , then 
Xg denotes the image of X under the action of g G G and is the set {xg \ x G X}. 
Note that this makes XG a. collection of sets. 

2.2. The permutation vi^reath product. We need to recognize the wreath prod- 
uct of two permutation groups. If (G, A) and {H, B) are permutation groups in 
which the action oi H on B is transitive, then the following definition of the per- 
mutation group {G I H,A X B) is equivalent to the definition found in |2H1 Section 
1.6]. We define G I H as the subgroup of Sym(^ x B) generated by G' and H* 
where G' and H* are images of two homomorphisms G ^ G' and H H*. The 
first homomorphism is defined by choosing a fixed 5i G -B and sending G G to 
g' G G' where for and (a, b) € A x B, 



and the second is defined by sending /i G i? to /i* G H*, where {a,b)h* = {a,bh). 
The definition does not depend on the choice of 61. 

In the event that the action of if on J5 is not transitive, then the permutation 
wreath product as defined in [2H| is not generated by H* and G', but instead by 
H* and an isomorphic copy of G for each orbit in B under the action of H. In our 
setting, we do not have to worry about this. Note that we do not require that the 
action of G on A be transitive. 



2. Construction techniques 
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The reader can glean the properties of the permutation wreath product from 
[2H| including the associativity of the product which is reflected in Corollary 12. 5. II 
below. 



2.3. Pre-wreath structures. The wreath product involves two factors. To make 
it easier to iterate the product, we give conditions under which it is easy to be a 
factor. 

Definition 2.1. A pre-wreath structure is a quadruple {Z,Y, H, X) in which H is 
a non-trivial group and the rest are sets and the following are satisfied. 

(1) H C Sym(Z). 

(2) Supp(iJ) CY CZ. 

(3) 7^ X c r. 

(4) For all h e H, we have that Xh n X ^ implies h\x = l\x- 

(5) For alll ^ h e H, there is a j G so that Xjh ^ Xj. 

We have no need of trivial groups here and the non-triviality assumption on H 
will be convenient. The need for having both Y and Z will not be apparent until 
Proposition 12 . 51 below . 

The collection {Xh \ h G H} will be important and we will denote it by XH. 



Lemma 2.2. Let {Z,Y, H, X) be a pre-wreath structure. Then the following hold. 

(a) XH is a collection of pairwise disjoint non-empty subsets of Y . 

(b) X £ XH. 

(c) For each h £ H and A G XH we have Ah G XH . 

(d) Each non-identity element h £ H has some A G XH so that Ah ^ A. 

(e) For every A and B in XH , there is an h £ H with Ah = B. 

(f) For each h,k £ H and A G XH, if Ah — Ak, then h\A — 

From (c), there is a homomorphisni H —>■ Sym{X H) . Item (d) implies that this 
homomorphism is an injection. In particular {H, XH) is a permutation group if we 
identify H with its image under the injection H —>■ Sym{X H) . 

Other observations are that (e) implies that the action of H on XH is transitive, 
and (f) implies that for any A and B in XH, there is only one function from A to 
B that is a restriction of an element of H. 

In a pre-wreath structure {Z, Y, H, X), we call XH the carrier of the structure. 

Lemma 2.3. // (Z, Y, H, X) is a pre-wreath structure, and if X' is a non-empty 
.subset of X , then {Z,Y, H, X') is a pre-wreath structure. 

2.4. Pre-wreath structures to wreath products. We need a standard fact. 

Lemma 2.4. If G and H are subgroups of a group M, then any element of {G,H) 
can be written as an element of H followed by a product of elements of G each of 
which is conjugated by an element of H . 



We will use XH to denote the union 




Xh oi the elements yr XH. 



heH 
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Proof. We have 



hnQn-l ■ ■ ■ ^3ff2^25l^l = 

(/i„ • ■ • hs,h2hi) 

{h^^^h^^h^^ ■ ■ ■ h~\gn^ihn-i ■ ■ ■ 

{hi^h2^h'^^g:ih'ih2hi) 
(hi^gihi). 



□ 



Proposition 2.5. Let {Z, Y, H, X) and {Z, X, G, W) be pre-wreath structures. Then 

iZ,Y,{G,H), W) 

is a pre-wreath structure and its carrier W{G, H) is equal to 

WGH ^ {Wgh I 5 e G, h e H}. 

Further, the permutation group ((G, H), WGH) is isomorphic to (similar to) the 
permutation group (G I H, (WG) x (XH)) as defined in |28| . 

The picture below might help understand the hypotheses of Proposition l2.5l We 
only indicate Y and some of its subsets since Y contains all of the "action." 




In the following proof, (l)-(5) refer to items in Definition 12 . II and (a)-(f) refer 
to items in Lemma 12.21 

Proof. Denote (G, H) by M. The group M is contained in Sym(Z) with support in 
Y. We have ^ C X <ZY. Thus (1), (2) and (3) are obtained with no problem. 

For the rest of the proof, we need a better understanding of the group M. Let 
w £ M . By Lemma w is an element of H followed by a product of elements of 
G conjugated by elements of H. 

Note that the conjugate G'' = h^^Gh has support in Xh. Because of (4) applied 
to {Z,Y, H, X), we know that the conjugate G'^ is completely determined by the 
set Xh. Since the elements Xh of XH are pairwise disjoint, the group 

K={G'' \ heH) 
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is the direct sum of the elements of {G^ \ h G H}. By (f) applied to {Z,Y, H, X), 
the action of on if is to permute the direct factors and we get that M is the 
semidirect product K Xi H. 

Consider Wui with w € M. We know w = hv with h £ H and v G K, so 
Ww = Whv C Xhv. All components of v in the product structure of K fix Xh 
except the component coming from G'^ which has support in Xh. Thus Ww C Xh. 

liWwnWw' ^ with w = hv and w' = h'v', then XhnXh' and h\w = h'\w 
since h\x = h'\x and W C X. Now the actions of v and v' on Xh = Xh' 
are determined by their components from G'* = G^ . Let h^^gh and h^^g'h be 
these components from v and v' , respectively. It follows that Wg n Wg' 7^ 0, so 
9\w — g'\w- Since W C X and /ijjsc = h'\x, we get that = ih'g')\w- 

Let 1 7^ w = hv be from M. If ft, 7^ 1, then there is a 7 £ so that Xjh / Xj. 
Now Wj C Xj has VFjw C Xjhv = Xjh which is disjoint from Xj. li h = 1, 
then V ^ 1 and some component l^^gl of v is not trivial. There is a /c from G 
with Wkg / I-Ffc. Now Wklw = Wklv = Wkl{l-^gl) = Wkgl ^ Wkl since I is a 
bijection. This verifies that [Z. Y, M, W) is a pre-wreath structure. 

That WGH C W{G,H) = WM is clear. If w; G M is of the form w = hv 
with h € H and v E K, then let h~^gh be the component of v from G^ . Now 
T4^W7 = T4^/iw = Whih-'^gh) = 14^5/1 and we have WM C VKGii. 

To establish the claimed similarity in the last statement, we note that sending 
{Wg. Xh) e (WG) X (XH) to Wgh C Xh is clearly a surjection from (WG) x (XH) 
onto WGH . It is one-to-one since there is only one bijection from X to Xh that is 
a restriction of an element of H. Use t to denote the bijection {Wg, Xh) h- » Wgh. 

We note that M is defined as M = {G,H) in Sym(Z). Since (d) holds for the 
pre-wreath structure {Z,Y,M,W), we know that the image of M in Sym( WGi?) 
is isomorphic to M. Since M is generated by G and H, its image in Sym{WGH) 
is generated by the images of G and H. We will now use M, G and if to denote 
their images in Sym(Vl^GiJ). 

The group G ? if is the subgroup of Sym((T4^G) x {XH)) generated by G' and 
H* where g G G is sent to g' G G' and ft e if is sent to h* G if*, and where for 
and {Wgi,Xhi) G {WG) x (Xif), 




Xfti = X, 
Xhi^X 



and (IFffi,X/ii)/i* = {Wgi,Xhih). 



Now 



(VF(?i,X/ii)<5f 



-1 



(1^51/11)5^ 



-1 



{Wgig)t-\ 
{Wgihi)t-'' 



Xhi = X, 
Xhi ^ X, 



{Wgig,X), 
{Wgi,Xhi) 



Xhi = X, 

Xhi 7^ X. 



Also 



{Wgi,Xhi)tht-'^ = {Wgihi)ht-'^ = {Wgihih)t-'^ = {Wgi,Xhih) 



and we sec that t conjugates the actions of G and if to those of G' and if*. This 
establishes the similarity and completes the proof. □ 
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Corollary 2.5.1. Let 

iZ,Y,,H,,Yo), 
iZ,Y2,H2,Yi), 

{Z,Y3,H3,Y2) 

be pre-wreath structures and let A — YqHi x Y1H2 x Y2HJ. Then 

{Z,Y3,{Hi,H2,H3),Yo) 

is a pre-wreath structure with carrier 

T = Yo{Hi,H2)H^ - Yo{Hi,H2,H3) = YoHi{H2,H3) = Y0H1H2H3 

and the permutation group {{Hi, H2, H3),T) is isomorphic to (similar to) 

{{Hi I H2) I i/3, A) ^ {Hi I {H2 I H3),A). 

In Proposition 12.51 the status of (G, H) as a wreath product needs much less 
than was assumed. We leave it to the reader to extract a proof of the following 
from the proof of Proposition 12. 51 

Lemma 2.6. Let {Z, Y, H, X) be a pre-wreath structure, and let {G, Z) be a permu- 
tation group with support in X . Then restricting the action of {G, H) to XH gives a 
permutation group {{G,H),XH) that is isomorphic to (similar to) the permutation 
group {GlH,X X {XH)). 

2.5. Homomorphisms and normal subgroups. There is much known about 
normal subgroups in wreath products [25 . We need very little and give below 
what we need. We start with a useful homomorphism. 

Lemma 2.7. In the setting of Lemma \2.b\ there is a homomorphism from {G,H) 
to H that is the identity on H and whose kernel is the group K generated by the 
conjugates of G in {G^ \ h £ H}. 

Proof. By Lemma [2.41 any element w of (G, H) can be written as an element h of 
H multiplied by conjugates of elements of G. The conjugates of elements of G have 
supports in the elements of XH, so w and h agree on Z \ HX and affect the same 
permutation on the sets of XH. But Lemma f2.2f f) says that an element of H is 
determined by its permutation on XH and its action on Z \ HX. Thus sending w 
to h is well defined. It is clearly a homomorphism and its kernel is K. □ 

The next lemma gives some control over the kernels and quotients. 

Lemma 2.8. Assume the setting of Lemma \2.6l and let N be a normal subgroup of 
{G,H). 

(I) // N contains an element whose permutation on XH is non-trivial, then 

there is a subgroup of N that surjects onto G. 
(II) // every element of N has trivial permutation on XH , then (G, H) /N sur- 
jects onto H . 

Proof. Under the assumptions of (I), the transitivity of the action of H on XH 
gives an / in so that Xf^X, implying that X f D X — (/}. Ifgis any element 
of G, then f^^g^^fg is an element of N, its support is in X U Xf, its restriction 
to X equals that of g, and its restriction to Xf is that of f~^g~^f. This is a 
non-homomorphic injection of G into G x G^ whose image we will call G. The 
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subgroup of G X generated by G is a subgroup of N whose support is in X U Xf 
and whose restriction to X is G. 

Under the assumptions of (II), it foUows from Lemma [2.41 and the injection of 
H into the symmetric group on XH, that every element of A'^ is a product of 
conjugates of G. Thus N is contained in the kernel K of Lemma and the result 
follows from that lemma. □ 

2.6. An infinite construction. Let {Z,Yi, Hi,Yi^i) be pre-wreath structures for 
positive integers i. Let 

H'i = {Hi,H2, Hs, • • • , Hi). 
We have C H^^^ and we can let H be the union of all the HI. We also have 
Yi C Yi^i and we can let Y be the union of all the Yi. Let = YQH1H2H3 ■ ■ ■ H^. 
Inductively from Proposition 12.51 and its corollary, each {Z,Yi, H^,Yq) is a pre- 
wreath structure, T/ is its carrier and T/ ~ Y^H[. Clearly, T/ C T^^j^ and we let T 
be the union of all the T/. 

Lemma 2.9. The quadruple (Z, y, Iq) is a pre-wreath structure with carrier T . 

Proof. We check (l)-(5) in Definition 12. II to show that (Z, F, i/, 1^) is a pre-wreath 
structure. Items (1) and (3) are immediate. For (2), we note that an element of H is 
in one of the H'l and has its support in Yi C Y . Items (4) and (5) are also immediate 
from the fact that each element of H is in one of the H[, and (Z, Y^, Hj', Yo) is a 
pre-wreath structure by an inductive extension of Corollary 12. 5. II 

The carrier of {Z,Y,H,Yo) is Y^H = {Yoh \ h e H}. But a given h e H is in 
some H( and YqH is in YoH^. But YqHI = T'^. This gives Y^H C T. However, each 
element of Tl is clearly in Y^H, so T C Y^H. □ 

2.7. Isomorphisms. If j : Z ^ Z' is a bijection of sets, then j induces an iso- 
morphism : Sym(Z) — > Sym(Z') by "conjugation" in that z'{aj^,) ~ z'{j^^aj). 
The quotes can be removed from the word "conjugation" if we put Z and Z' in the 
disjoint union of Z and Z'. 

An isomorphism / : (Z,Y, H, X) {Z' ,Y' , H' , X') of pre-wreath structures is 
a bijection / : Z ^ Z' so that Y' = Yf, X' = A/ and H' = Hf^. We could add 
the isomorphism ft.\H : H H' to the data of an isomorphism of a pre-wreath 
isomorphism, but it is not necessary. 

Lemma 2.10. (I) // / : (Z,Y,H,X) [Z' ,Y' ,H' ,X') is an isomorphism of pre- 
wreath structures, then {XH)f = {X'H'). That is, f takes carrier onto carrier. 

(II) // (Z, y, H, X) is a pre-wreath structure, and f : Z Z' is a bijection, then 
{Z',Yf,Hf^,Xf) is a pre-wreath structure and f : {Z,Y,H,X) {Z,Y f, H f.„ X f) 
is an isomorphism. 

2.8. An inductive situation. Let {Z,Yi, Hi,Yo) be a pre-wreath structure, and 
let / : Z ^ Z be a bijection so that Yof — Yi. Define 

Y^^Yof ^Yif'-\ ieZ 

H^ = Hi{f,y-\ ieZ. 

This gives that each (Z, Yi, Hi, Y^-i) is a pre-wreath structure for each i G Z with 
carrier T, = We have Ti = r,_i/ = Ti.f for i e Z. _ _ 

Recall that Ti is the union of all the sets in Ti. We also have Ti = Ti-i/ = 
Tif -1 for i e Z. 
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We now have a doubly ended sequence of pre-wreath structures and can create 
various singly ended sequences just by picking different starting places. Thus we 
have a sequence of singly ended sequences to which Lemma lT^ applies. We establish 
notation for the pre-wreath structures that result from applying that lemma. 

For j G Z, let {Z,Yj, Rj,Yj^i) be the pre-wreath structure that results when 
Lemma 12.91 is applied to the sequence of pre-wreath structures (Z, Yi, Hi, for 
i > j. The notation Rj is used since the group is the result of an iteration of wreath 
products Rj = Hj I i^j+i I ■ ■ ■ that goes off to the right. The associativity of the 
permutation wreath product makes parentheses unnecessary. 

It is our intention to make a pre-wreath structure based on the union of the 
groups Rj. However we need to make one slight adjustment in the situation so that 
a carrier of this union is easy to construct. 

We know that Supp(iJi) C Yi. From now on we are going to assume 

(6) Yo C Supp(i7i) C Yi and Supp(iJi) / Yi. 

Since Yq C Supp(i?i) and Y^f ~ Yi, we have a non-empty subset Wq of Yq so that 
Wof n Supp(i?i) = 0. Thus Wof C (Yi \ Supp(iJi)). If we define = Wof for 
i G Z, then it follows from Yi = Yi^if and Supp(i7i) — Supp(iJi_i)/ for alH e Z 
that Wi C (Yi \ Supp(_ffi)). The following picture might help. 




A trivial conclusion from the fact that Hi is not trivial and Yq is not empty 
is that Supp(_ffi) is not empty and contains all of YqHi. In turn, the non-empty 
Supp(_ffi) is contained in Yi = Iq/ which is contained in Supp(-ff2) = (Supp(_ffi))/. 
Eventually, Supp(iJi) C Supp(iJj) for all i < j- 



Lemma 2.11. Let {Z,Yi, Hi,Yo) be a pre-wreath structure, and let f : Z —t Z be 
a bijection so that Yq/ — Yi. Define Yi, Hi, Ti, Yj, and Rj as above. Assume that 
0) holds, let ^ Wo C Fo so that Wof n Supp(i7i) = 0, and let Wi = W^p for 
i £7i. Then for each j G Z, the following are true. 

(a) {Z,Yj,Rj,Yj^i) and {Z,Yj, Rj,Wj-i) are pre-wreath structures. 

(b) / : (Z,Y„i?„Y,_i) ^ {Z,Y,+i,R,+uYf) and f : {Z,Yj, R„W,^i) ^ 



{Z,Yj^i, Rj+i,Wj) are isomorphisms. 
(c) RjCR^+i. 
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(d) The various carriers are related by Wj^iRj C Yj-iRj C YjRj+i, and 
Yj_iRj n WjRj+i = 0. 

(e) For all k ^ j, the underlying sets Wj-iRj and Wk-iRk are disjoint. 

(f) For j < k the sets in Wk~iRk are disjoint from Supp(i/j). 

Proof. Item (a) follows from Lemmas 12.91 and 12.31 The verifications for (b) and 
(c) are elementary. For (d), the containments follow from Wq Q Yq C Yi and the 
properties of the action of / and its powers. If we show that YqRi n W1R2 = 0, 
then the disjointness claim in (d) will then follow by applying powers of /. 
By Lemma [2.91 

YoRi - U Y0H1H2 ■■■H,^\J ■■■H,. 

i>l i>2 

A similar formula for Y1R2 and Definition 12. ir 4') gives 

W1R2 = U WiH2H3 ■■■H, = [j WofH2H3 ■■■H,. 

i>2 i>2 

It suffices to show Wo/i^2i^3 • • -Ht n T\Trjh^^~Hl = for each i^ 2. 

We already know that Wo/ HTi = 0. Both Wo/i?2i?3 ■ ■ ■ Hi and T1H2H3 ■ ■ ■ H, 
are collections of subsets of Yi. If we have disjoint subsets A and B of y^, then 
we are done if we show that AHi^i and BHij^i are disjoint. But if they are not, 
then Ah n Eh' ^ for some h and h' in iJj+i, so that Yih n Yih' ^ 0. This implies 
that h\Yi = h'\Yi which is impossible if the disjoint A and B in Yi have intersecting 
images under h and h' . 

Item (e) follows from the truth of (d) for all j G Z. 

Lastly, Supp(i?fe_i) is disjoint from Wk-i and both are in Ffc-i- By (4) of 
Definition O every element of Rk that takes points of Yfe-i into Yk-i is the 
identity on Yfe_i. Thus Supp(i?fe_i) is disjoint from all sets in Wk~iRk- Now every 
Supp(_ffj) is contained in Supp(i7i;_i) for j < k. □ 

Lemma 2.12. Assume the hypotheses and notation of Lemma \2.11\ Let Li be the 
group {Hi_i, i/i_2j • ■ <md let M be the union of all the Ri. Then M is also the 
union of all the Li and is also generated by the union of all the Hi. Further, for 
each I G Z, the following are true. 

(a) f : Li Li+i is an isomorphism. 

(b) M = L,lR,. 

(c) For each k > 0, L,,^k = Li I (Hi,Hi+i, . . . , H.,+k-i)- 

(d) Each non-trivial normal subgroup of Li and each non-trivial normal sub- 
group of M contains a subgroup that surjects onto Lq. 

Proof. That statements about what constitutes M are immediate. Item (a) is 
immediate. Item (b) follows from the fact that all of the Hj are represented in 
Li U Ri, the fact that {Z,Yi, Ri,Yi-i) is a pre-wreath structure, the fact that the 
support of Li is in and from Lemma |2.6I Item (c) is similar. To argue (d), 

we note that a non-trivial normal subgroup N of Li or M contains an element 
that moves a set in some Wj-iRj. Now by Lemma [2.81 applied to M — Lj I Rj or 
Li = Lj I {Hj+i, . . . , Hi-i), a subgroup of TV surjects onto Lj which is isomorphic 
to Lq. □ 

Note that we do not claim a pre-wreath structure for M or for any of the Li. 



ELEMENTARY AMENABLE SUBGROUPS 



12 



Proposition 2.13. Assume the hypotheses and notation of Lemma \2. 1 1\ and let 

V = (Af, /) = (Li, /) = /) = (i/i, /). 

Then V is the ascending HNN extension of Ri given by the injection of Ri in 
itself under conjugation by f and it is also the semidirect product of M with the 
infinite cyclic group generated by f. Further, {Z,Yi U Supp(/), y, Wq) is a pre- 
wreath structure whose carrier WqV is the union of the Woi?i/", n G Z. Lastly, 
any non-trivial normal subgroup of V contains a subgroup that surjects onto Lq. 

Proof. The claimed equalities are immediate and the claimed structures as HNN 
extensions and semidirect products follow from the standard characterizations of 
those structures. 

We look at the five items in Definition 12.11 of a pre-wreath structure. Item (1) 
is immediate. Item (2) follows from the fact that the support of Hi is in Yi. Item 
(3) is immediate. 

To work on the remaining items and the claim about WqV, we consider an 
arbitrary element v oi V. From Lemma 12.41 v = ■ ■ • /ife where each hi 

is in a conjugate of Hi by a power of /. Thus for each i there is a ji so that 
hi E Hj.. Write v as v ~ f^w with w = hih2h^ ■ ■ ■ hk- Writing M ~ Ln+i I Rn+i, 
let (f)n : M — !■ Rn+i be as given by Lemma |2. 71 and let w be the image of w under 
This is just w with all hi removed that have ji < n. 

Now WqV = Wof^w and w\w„ — w \w„ since every factor of w is in and 
by Lemma r2.11f f). all sets in WnRn+i are disjoint from the support of i„+i. This 
puts WqV in WnRn+i = WoRif". That WqV contains aU the WnRn+i is clear. 

We consider (4). If Wqv intersects Wq, then by Lemma f2.1ir el and the above 
argument, we must have that the form of u is as w above: a product of elements 
of the various Hi. Now let w be the image of w under c/jq ■ M ^ Ri. Our 
argument above has v\wo = u'lwo- But w is in Ri and {Z,Yi, Ri,Wo) is a pre- 
wreath structure, so WjvKo = Mwo- 

To work on (5), we start with a, v E V . If u = f"w with w a product of elements 
in the Hi and n ^ 0, then Wqv is in WnRn+i by our analysis above. By Lemma 
12. lif e'). Wo is not in WnRn+i so v moves Wq- If n = 0, then v is in some Rk- We 
can take k to be the smallest i so that Hi contains a factor of w. Now v must move 
some element X of Wi^iRi. But X is of the form Wqv' for some v' G V. 

For the final claim, let iV be a non-trivial normal subgroup of V. If iV C Af, 
then Lemma f2.12f c') gives the conclusion. If not, then an element of N is of the 
form V = f^w as above with n ^ and with w in some Li. Now if h is in 
then 

c = v-^hvh-^ = w-^f-^-hf'wh-^ 
= w-^{hy''wh-^ 

is in Af n iV and the calculation shows that c0„_i is non-trivial no matter whether 
n is positive or negative, where (j)n-i '■ M —>■ Rn is the epimorphism from Lemma 
12.71 Now Lemma r2.12f c') applies once more. □ 

2.9. Remarks. There is very little in this section that is new. As mentioned in 
|22| . wreath products are often used to supply examples of groups with special 
properties. In j^S], they are used to build groups in which others embed. By 
contrast, more of our effort goes towards recognition than creation, and so our view 
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of the wreath product is more "internal" than "external." However this shift of 
view contains no surprises. 

The reference fSH' that we give for the wreath product of permutation groups 
is not the oldest and the notion seems to have been introduced in 24 . Iterated 
wreath products abound. The group we call M in Lemma 12.121 is the group W 
of (5) on Page 171 of |23- The fact that groups of homeomorphisms of the reals 
interact strongly with wreath products is in 1 22} and jSHj with the latter having 
more overlap with the current paper. The remarks at the beginning of Section 5 of 
P5| relate to the effort that we put into finding "carriers" of the various groups. 

3. Elementary amenability classes 

3.1. Squares and higher products. We start with some elementary observations 
on elementary classes. Since EGq contains both finite groups (which might not be 
abelian) and abelian groups (which might not be finite), it is clear that Gx H might 
not be in EGq even if both G and H are in EGq. However, G x G will always be 
in EGo if G is in EGo. The following can be shown as an exercise. 

Lemma 3.1. If G is in EGa, then G x G is also in EGa- 

On the other hand, if G S EGq is finite, then S(G), the direct sum of countably 
many copies of G (all sequences in G that are eventually the identity under pointwise 
multiplication) is not in EGq. However, if G G EGq is abelian, then S(G) is in 
EGq. This behavior is important to us and we make it a definition. 

Definition 3.2. If G G EG has elementary class a, then we say that G has property 
E if S(G) also has elementary class a. 

3.2. Property E and wreath products. There are groups of class with prop- 
erty S because of the abelian groups. We get more from the next lemma. 

Lemma 3.3. // (G, Z) is a transitive, countably infinite, finitely generated permu- 
tation group so that G is in EG with elementary class a and with property S, then 
G } G has elementary class a + I and has property E. 

Proof. Non-trivial wreath products arc not abelian and our hypotheses imply that 
G ; G is not finite, so G iG docs not have class 0. Now G iG is finitely generated 
and any representation of G ? G is a union of groups must have G ? G as one of the 
groups. If G ; G is the middle term of a short exact sequence, then we can apply 
Lemma [2 . 81 since there is no problem realizing G ? G as a result of Proposition 12. 51 
Now Lemma |2. 81 and Proposition II . II sav that either the kernel or quotient in the 
short exact sequence has class at least that of G. Thus the class of G i G is at 
least a + 1. However, by the structure of a wreath product and the countability 
of G, there is a normal subgroup N of G isomorphic to S(G) whose corresponding 
quotient is G. By hypothesis, the class of S(G) is a, so the class of G;G is no more 
than a + I. 

It is not hard to represent a countable direct sum H of copies of GjG as a wreath 
product. The top group of H will be a copy of S(G). The base group of is a 
countable direct sum of copies of the base group N in G iG. Thus the base group 
of H is isomorphic to S(G), and we get that H ends up with class a -I- 1 as well. □ 

We make the next lemma more specific to the constructions in Section |21 
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Lemma 3.4. Let a be an ordinal and let (3 be the smallest limit ordinal that is 
greater than a. Assume the notation and hypotheses of Provosition W. 1!A and assume 
that (Hi^YqHi) is a transitive, countably infinite, finitely generated permutation 
group so that Hi is in EG with elementary class a and with property T,. Then the 
elementary class of M is f3 + l, the elementary class of V is [3 + 2 and both M and 
V have property E. 

Proof. All the Hi are isomorphic and the normal subgroup M of Proposition 12. 131 
contains groups that can be written as arbitrarily long sequences of the form Hi } 
Hi I ■ ■ ■ I Hi. Thus M contains all subgroups in the inductively defined sequence 
Pq — Hi, Pi+i = Pi I Pi. By Lemma rOl AI contains subgroups of elementary class 
a + i for all z G N. Thus M is in none of the EGa+i and is thus not in EGf3 which 
is the union of all the EGa+i by definition. However, M is the union of the Pi and 
so is in EGp+i and the elementary class of M is /3 + 1. 

Since V = {Hi,f), it is finitely generated and getting F as a union of groups 
of lower class is ruled out. Since any non-trivial normal subgroup of V contains a 
copy of Lq which in turn contains a copy of every Pi, the class of V is at least (3 + 2. 
However, V is the semidirect product of M and a copy of the integers, so the class 
of V is no more than (3 + 2. 

Each Pi has property S and E(M) is the union of the so M has property 

E. Now E(Z) has class 0, and E(l/) is the semidirect product of E(M) with E(Z). 
If follows that the class of E(V^) is that of V. □ 

The next is an easy exercise from the definitions of the EG a. 

Lemma 3.5. If Gi is a sequence of groups in EG whose sequence of elementary 
classes has no largest element, and beta is the limit of the classes, then the direct 
sum of the Gi has elementary class P + 1. 

4. The main theorem 

4.1. F or PLo{I). In this section we will build subgroups of F, but we will spend 
little time talking about F . Our groups will be groups of homeomorphisms from the 
unit interval to itself and we will build the groups by picking out homeomorphisms. 
Technically, F is the subgroup of PLo{I) in which all slopes used are integral 
powers of two, and all discontinuities of slope occur at points in Z[i], the set of 
rational numbers whose denominators are integral powers of two jSJ Section 1]. 
Thus, we should appear to be careful and only use homeomorphisms possessed of 
the properties of homeomorphisms in F. However, we will not do so. 

There is incredible flexibility possessed by elements of F that will allow us to 
assume (without explicitly saying so beyond this paragraph) that all that we build 
can be built in F. The key fact is the following. Given any two finite sequences 
xi < X2 < ■ ■ ■ < Xk and yi < y2 < ■ ■ ■ < Uk of the same length in Z[i] n [0, 1], there 
is an element of F taking each Xi to y^. In particular, if xi = yi and Xk — yk, then 
the element of F can be chosen to be the identity outside of the interval [xi,^^]. 
This is recorded in several places, such as Sections 1 and 2.2 of From this point 
on, we will assume that any element called for with certain properties in PLo{I) 
can be chosen to come from F . 

4.2. Bumps. We adapt terminology from ordered groups. All functions discussed 
here are elements of Ho (/) , the group of orientation preserving self homeomorphisms 
of the unit interval I = [0, 1]. 
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If /i G Ho{I), then a bump interval of h is an interval [a, b] in / with a < 6 so that 
a and 6 are fixed points of h and no a; e (a, 6) is fixed by h. That is, a bump interval 
of /i is a maximal closed interval whose non-empty interior contains no fixed points 
of h. A one bump function is a function that has only one bump interval. Two 
examples of one bump functions are pictured below. 




The word "bump" by itself will be dealt with less precisely. If h is in Ho{I), then 
a bump of h is either the restriction of h to one of its bump intervals, or it is the 
unique one bump function that agrees with /i on a given bump interval. However, 
we will sometimes be careless and use the word bump to refer to a bump interval, 
if at the same time it is also being used to refer to a function on that interval. This 
allows us to make such statements as "disjoint bumps commute." We hope the 
reader is comfortable with this. 

Given a one bump function h with bump interval [a, b] a fundamental domain 
for h is an interval [c, d] in (a, b) with c < d so that ch = d or dh = c. Examples 
are pictured below. 




The extra generality in the next lemma is deliberate. 

Lemma 4.1. ///,, i = 1,2,3,4, are intervals in I = [0,1] with li contained in 
the interior of li+i, so that h is a one bump function with bump interval I3 and 
fundamental domain I2 then {1,1^, {h),Ii) is a pre-wreath structure. 

4.3. Finding room. There is a lot of room in the unit interval. We will not say a 

lot about where to put the elements and groups that we create. Room can always 
be found and we will leave it to the reader to find the room. A key tool in finding 
the room is the next standard lemma. 
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Lemma 4.2. Any countable ordinal a can be embedded in an order preserving way 
ml = [0,1]. 

Proof. Let / be a bijection from a to the set 

1 1 



2'+! ' 2* 



i e N 



The embedding sends /? G a to the measure of the set (J /(7), and elementary 

7</3 

measure theory estabhshes the needed properties of the embedding. □ 

4.4. The constructions. We start with the group generated by a one bump func- 
tion. This is isomorphic to Z, has elementary class and has property E. This can 
be put in a pre- wreath setting by Lemma l4.1l 

The inductive step is to take a finitely generated group of class a with property 
S in a pre- wreath structure (J, J, G, K) where J and K are intervals in the interior 
of / and where the support of G has closure in the interior of J. Then a function 
/ can be found that takes K to J. We can further ask that the support of / have 
closure in the interior of /. Now Lemmas 12 . Ill ITT^ and Proposition 12 .131 apulv as 
well as Lemmas I3.r>l and 13.41 to give groups with classes a 4- « for i e N and /3 -I- 1 
and /3 -f 2 where j3 is the limit of the a + i. If we call the largest group V{G), 
then we also get a pre-wreath structure for V{G). The group V{G) will be finitely 
generated as well. This process can then be repeated. 

If we start with Gq as the group generated by a one-bump function, then we can 
create G^+i as V{Gi). In this way we get groups of all classes except limit classes 
from class up to but not including the class . For the class -I- 1, we take the 
direct sum of the Gi and apply Lemma 13.51 The direct sum is obtained by finding 
a countable set of pairwise disjoint closed intervals in / and conjugating each Gi 
into its own private interval. The group generated by the images of the Gi is the 
desired group. 

We have shown Theorem ^ 

4.5. Going farther. If we let G be the direct sum of the Gi of the previous section, 
then G is not finitely generated. Various constructions on G do not seem to raise 
the class. It is not hard to see that G I G and V{G) have the same class as G. 

There remains the possibility that there are other construction techniques to 
try. A few attempts at other constructions gave groups not in the class EG. In 
particular, they gave groups that had subgroups isomorphic to the non-elementary 
amenable group F. The presence of the group F is not hard to detect using the 
main result of |2j . 

5. Two NON-SOLVABLE GROUPS 

In this section we consider the two groups 

{Zl)°° ^ZlZlZi--- , 

°°(;z) ^■■■iziziz, 

where parentheses have been left out because the wreath products are all wreath 
products of permutation groups. 

These groups are subgroups of the group Gi of the previous section. The group 
Gi can be viewed as generated by the functions h and / in the diagram below. We 
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show smooth bumps, but the reader should interpret the pictures as representing 
PL functions (or more restrictively, elements of F). 




The next picture shows how / ^ conjugates h into a one bump function whose 
one bump interval fits properly inside a fundamental domain of h. 




If we let hi = f~^hp for i e Z, then h = Hq and the function fhf~^ shown is 
It is easier to show than hi. 

The group (Z ;)°° is generated by /ii, /12, ■ • • while h^i, h^2, ■ ■ ■ generates °°(; Z). 

In view of the fact that we already know that (Z and Z) embed in F and 
PLo{I), Theorem 13 will follow from the next two lemmas. We start with the easier 
of the two. 

Lemma 5.1. There is no subgroup of (Zi)°° that is isomorphic to °°(iZ). 

Proof. The subgroups Ai ~ {hi, h2, . . . ,hi) exhaust (Z If we define the groups 
Bi = (/li+i, /ii+2, • ■ •), then we have (Z = AiWi- The kernel Ki of the surjection 
{Zl)°° Bi of Lemma 12.71 is isomorphic to Y,{Ai), the countable direct sum of 
copies of Ai. But Ai has class no greater than i (it is closer to log2(i)) and Ai 
has property S (exercise). Thus the class of each Ki is finite, and the Ki exhaust 

(zo°°. 

If the lemma is false, then the intersections of the Ki with the embedded Z) 
will exhaust °°(i Z) with normal subgroups. But from Lemma [2.12l every non-trivial 
normal subgroup of °°{lZ) contains a subgroup that surjects onto °°{lZ) and so 
has class at least that of °°(i Z). But Z) contains arbitrarily long ZlZl ■ ■ ■ iZ 
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iterations of wreath products of Z and so does not have finite class. However, this 
would have to be a subgroup of some Ki with its finite class — a contradiction. □ 

Lemma 5.2. There is no subgroup o/°°(iZ) that is isomorphic to (Zi)°°. 

The following proof can be reworded in terms of the action of Z) on a rooted 
tree of infinitely many levels in which each node has a Z indexed set of children. 
We did not feel that it was worth making the translation. 

Proof. Assume a monomorphism from (Zi)°° into °°(;Z). For an element x £ 
(Z we will write its image as x. 

The group (Z is generated by hi, /i2, . . . which satisfy the following whenever 
1 < i < j < k: 

(*) [h, , {hk)-''{hj)ihkr] - 1 if and only if n ^ 0. 

In words, hj is the only conjugate of hj by a power of hk that fails to commute 
with hi. 

We will focus on the fact that Q must be satisfied by the hi, h2, . . . in °° (iZ). 
We will talk a great deal about bumps. 

Elements of °° (i Z) are made of finitely many pairwise disjoint bumps. Given two 
bumps from different elements of °°(; Z), the intervals are either disjoint, identical, 
or one is in the interior of the other. This is not hard to show as an exercise (which 
can further show that bump intervals in °°(iZ) are very restricted in that if the 
left endpoint of a bump is known, then its right endpoint is determined and vice 
versa) . 

If two bumps are related by having the interval of one in the interior of the 
interval of the other, then we will say that they are "nested." The bump with the 
larger interval will be called "superior to" the bump with the smaller interval and 
the inverse relation will be called "inferior to." 

It is extremely important that an inferior bump in Z) is always contained in 
a fundamental domain of a superior bump. 

Nested bumps cannot commute. 

Another important fact that we need is that in °°(iZ), any bump interval is 
inferior to only finitely many other bump intervals from Z). 

We need a sublemma: // u, v and w are bumps of piecewise linear functions on 
the same bump interval [a, b] and if w~"^vw"^ and w~^^vw both commute with u, 
then commutes with v. 

Proof of the sublemma. This is the only argument in the paper that uses the PL 
setting. A function with bump interval [a,b] that commutes with u is completely 
determined by what it does on a fundamental domain of u in [a,b]. There are 
infinitely many fundamental domains of u in any [a, a + e) with e > 0. Because the 
functions are piecewise linear and a is a fixed point of v and w, there is an [a, a + e) 
on which all of v, w~'^vw™' and agree. Since the last two commute with 

u, they are identical and the sublemma is proved. □ 

Proof of Lemma \5.'A continued. We first argue that if there are i < j so that hi and 
hj have nested bumps, then we have a contradiction. From (Q, we know that /ij+i 
must conjugate hj so that no bumps from hi and the conjugate of hj are nested. 
This can only happen if a bump of /ij+i is superior to the relevant bumps of both 
hi and hj. Now the argument can be repeated for hj and /ij+i since they have 
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nested bumps. In this way we create an infinite ascending chain of nested bumps. 
As observed above, this is not possible in Z). 

We now assume that for all i 7^ j, if bump intervals of hi and hj intersect, then 
they are identical. Since hi and /12 do not commute, there has to be at least one 
interval [a, h] that is a bump interval for bumps of hi and /i2 that do not commute. 
By Q, all non-zero powers of /13 conjugate /i2 so that the results commute with 
hi- By our latest assumption, this is accomplished by a bump of whose interval 
is also [a, 6]. By the sublemma, /13 commutes with /12 on [a, 6]. But this makes it 
impossible for /13 to alter /12 on [a, b] by conjugation. Since /12 does not commute 
with hi on [a, 6] we contradict Q. This proves the lemma. □ 
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